Implicit Runge-Kutta Methods for Lipschitz Continuous Ordinary Differential Equations

نویسندگان

  • Xiaojun Chen
  • Sayed Mahmoud
چکیده

Implicit Runge-Kutta(IRK) methods for solving the nonsmooth ordinary differential equation (ODE) involve a system of nonsmooth equations. We show superlinear convergence of the slanting Newton method for solving the system of nonsmooth equations. We prove the slanting differentiability and give a slanting function for the involved function. We develop a new code based on the slanting Newton method and the IRK method for nonsmooth ODEs arising from structural oscillation and pounding. We show that the new code is efficient for solving a nonsmooth ODE model for the collapse of the Tacoma Narrows suspension bridge, and simulating 13 different earthquakes.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Construction of stiffly accurate Two–Step Runge–Kutta Methods of order three and their continuous extensions using Nordsieck representation

We describe a construction of implicit two–step Runge–Kutta methods for ordinary differential equations in Nordsieck form and their continuous extensions. This representation allows accurate and reliable estimation of the local discretization errors and the application to differential equations with delays. Two stiffly accurate methods of order three with quadratic interpolants are derived, one...

متن کامل

GPU Implementation of Implicit Runge-Kutta Methods

Runge-Kutta methods are an important family of implicit and explicit iterative methods used for the approximation of solutions of ordinary differential equations. Explicit RungeKutta methods are unsuitable for the solution of stiff equations as their region of stability is small. Stiff equation is a differential equation for which certain numerical methods for solving the equation are numerical...

متن کامل

Design and Implementation of Predictors for Additive Semi-Implicit Runge--Kutta Methods

Abstract. Space discretization of some time-dependent partial differential equations gives rise to stiff systems of ordinary differential equations. In this case, implicit methods should be used and therefore, in general, nonlinear systems must be solved. The solutions to these systems are approximated by iterative schemes and, in order to obtain an efficient code, good initializers should be u...

متن کامل

Semi-Implicit Runge-Kutta Schemes for non-autonomous differential equations in reactive flow computations

This paper is concerned with time-stepping numerical methods for computing stiff semi-discrete systems of ordinary differential equations for transient hypersonic flows with thermo-chemical nonequilibrium. The stiffness of the equations is mainly caused by the viscous flux terms across the boundary layers and by the source terms modeling finite-rate thermo-chemical processes. Implicit methods a...

متن کامل

Implicit–explicit Numerical Schemes for Jump–diffusion Processes

We study the numerical approximation of viscosity solutions for Parabolic Integro-Differential Equations (PIDE). Similar models arise in option pricing, to generalize the Black–Scholes equation, when the processes which generate the underlying stock returns may contain both a continuous part and jumps. Due to the non-local nature of the integral term, unconditionally stable implicit difference ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • SIAM J. Numerical Analysis

دوره 46  شماره 

صفحات  -

تاریخ انتشار 2008